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The von Neumann entropy for an electron in periodic, disorder and quasiperiodic quantum small- 
world networks(QSWNs) are studied numerically. For the disorder QSWNs, the derivative of the 
spectrum averaged von Neumann entropy is maximal at a certain density of shortcut links p* , which 
can be as a signature of the localization-delocalization transition of electron states. The transition 
point p* is agreement with that obtained by the level statistics method. For the quasiperiodic 
QSWNs, it is found that there are two regions of the potential parameter. The behaviors of electron 
states in different regions are similar to that of periodic and disorder QSWNs, respectively. 
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I. INTRODUCTION 

Recently the small- world networks (SWNs) [l|have at- 
tracted much attention since it can mimic social and 
biological networks, Internet connections, airUne flights 
and other complex networks. Well-established classical 
models have been numerically and analytically investi- 
gated, which focused on the crossover behavior 0, the 
scaling properties fej, IJ] and the percolation of the dy- 
namic processes [J| in the model, etc. Very recently 
Zhu and Xiong have generalized the SWNs to a quan- 
tum version by regarding the bonds as quantum hopping 
links for the motion of an electron and investigated the 
localization-delocalization transition of electron states 
Until now the transition point is found only by using 
the level statistics method combined with the finite-size 
scaling method @, Q- However the finite-size scaling 
method is not suitable for SWNs with high connections 
since the number of connections grows very rapidly with 
the SWNs sizef?!- The level statistics method is success- 
ful in the location of the metal-insulator transition in 
disorder systems [1, |1] , but it is not suitable in quasiperi- 
odic systems because the level spacing distribution [10] 
can not be always written as the crossover of Poisson 
distribution and Wigner-Dyson distribution. 

On the other hand, the connection between the entan- 
glement (such as von Neumann entropy) and localization 
properties of eigenstates is revealed recently. By mea- 
suring the von Neumann entropy, the local entanglement 
was studied at the ground state in the Hubbard model for 
the dimer case [ll| and in the extended Hubbard model 
for different band filling fT3|. It is found that the von 
Neumann entropy is suitable to describe quantum phase 
transition jl^ and analyze the interplay between itiner- 
ant and localized feature llj . 




FIG. 1: An example of a small-world graph with 
vertices N = 32 and shortcut links pN — 7 . 
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In this paper, we study von Neumann entropy for 
an electron moving in periodic, random and quasiperi- 
odic quantum small-world networks(QSWNs), respec- 
tively. In periodic QSWNs, there are no localization- 
delocalization transitions because all eigenstates are ex- 
tended. In random QSWNs, we find the spectrum aver- 
aged von Neumann entropy is a suitable quantity to ana- 
lyze the localization-delocalization transition of electron 
states. Finally, we propose quasiperiodic QSWNs based 
on one-dimensional Harper model. With the help of von 
Neumann entropy, we find that there are two regions of 
the potential parameter in the model. The behaviors of 
electron states in different regions are similar to that of 
periodic and disorder QSWNs, respectively. 

The paper is organized as follows. In the next section 
we describe the QSWNs model and the measure of en- 
tanglement. In Sec. Ill we present numerical results for 
different QSWNs. Finally, in Sec. IV, the conclusions 
are given. 
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II. MODEL AND VON NEUMANN ENTROPY 

We consider a circular graph with N vertices. Each 
vertex is hnked with (direct connections) its two nearest- 
neighbors. To this graph, pN shortcut hnks (connecting 
2pN vertices) are additionally added between random 
pairs of vertices without direct connections (Figlljf?]. 
Here p is the density of shortcuts links. 

The tight-binding Hamiltonian of an electron in 
QSWNs can be written as 



H — Ho + Hi, 



where 



N 



N 
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Here t is a nearest- neighbor hopping integral, cjj (c„) 
the creation(annihilation) operator of nth site, e„ the 
on-site potential. It is clear that the Hq defines a one- 
dimensional tight-binding model, ti is hopping integral 
for shortcut links; {nk,mk}{ here we restrict that Uk < 
nik) are the pairs of vertices connected by a shortcut 
link and the number of all pairs is pN. Theoretically 
{pN)max — N{N — 3)/2. Here we only study small value 
P- 
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|0), the general eigenstate of an electron 
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where ^/"^ is the amplitude of wave function a at the nth 
site. 

The general definition of entanglement is based on the 
von Neumann entropy [l^ . For an electron in the system, 
there are two possible local states at each site, and 
|0)„, corresponding to the state with(out) an electron at 
the nth site, respectively. The local density matrix p„ is 
defined [lll,[l2 by 



Pn = Zn |1) „„ (1| + (1 - Zn) |0) „„ 



(5) 



where z„ — (a \ ct' 



IV'"! is the local occupation 



number at the nth site. The corresponding von Neumann 
entropy is 



-Z„l0g2 Zn - (1 - Zn) log2(l - Zn) , (6) 



which measures the entanglement of states on the nth 
site with that on the remaining — 1 sites. It is called 
the local entanglement for it exhibits the correlations be- 
tween a site and all the other sites of the system [l^] . 



Generally the E"n is a function of n. We define the von 
Neumann entropy of system at a eigenstate is 



1 ^ 



(7) 



The definition ^ shows that for an extended state that 
^) « jflog^N at N 



oo. 



and for a localized state 



that ipn = 5nn° ( "° IS a given site ) , i?" = 0. In the paper 
all the values of i?" and i?"„ are scaled by logj N . 
From the two examples, we know the scaled is near 
1 when eigenstates are extended, and near zero when 
eigenstates are localized. Henceforth, we omit "scaled" 
for simplicity. 

As a further gross measure we also average over all the 
eigenstates, i.e., the spectrum averaged von Neumann 
entropy 



where M is the number of all eigenstates. 



1.15 



(8) 
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FIG. 2: The spectrum averaged von Neumann entropy 
{Ey) varying with p at different sizes N for periodic 
QSWNs. 



III. NUMERICAL RESULTS 

In our numerical calculations, the Hamiltonian is ob- 
tained according to the formulas ([1]) — ([3]) for finite sys- 
tems. The shortcut terms are generated randomly based 
on the formulaQ. We directly diagonalize the Hamil- 
tonian and obtain N eigenvalues E^ and corresponding 
eigenvectors la). From the formulas ([5]) — (O, we obtain 
the spectrum averaged von Neumann entropy {Ey) for 
one realization of QSWNs. The results are averaged over 
many realizations of QSWNs. 
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A. Periodic QSWNs 

For periodic QSWNs, the on-site potential £„ is as- 
sumed to be uniform and set equal to zero. Without loss 
generality and for simplicity, we set i = ii = 1 in all our 
numerical calculations. The Figl2] shows the spectrum 
averaged von Neumann entropy {Ey) changing with p at 
TV = 500, 1000 and 1500 , respectively. Averages are done 
for 300 ,200, and 100 random configurations (positions 
of shortcut links ) at TV = 500, 1000 and 1500, respec- 
tively. The results are similar for more random config- 
urations. From the figure, we can see that {Ey) is close 
to 1 for all p, which means that all states are extended 
and there is no localization-dclocalization transition in 
the systems. For p — Q, i.e. in the absence of shortcuts, 
the model is a one-dimensional periodic potential system. 
The energy eigenstates are always extended due to the 
Bloch theorem. The random shortcut terms can cause 
the long-range hopping and off-diagonal disorder effects. 
The long-range hopping tends to delocalize the states, 
therefore the extensive properties of the eigenstates are 
not changed by the presence of random shortcut terms. 
We also find there is small decreases of {E^) for very 
small p{p < 0.05), which is due to localization effects of 
the off-diagonal disorder caused by the random shortcut 
terms in the Hamiltonian. 



B. Disordered QSWNs 

For disordered QSWNs, the on-site potential 
are random variables homogeneously distributed with 
[—W/2;W/2]. Here the W characterizes the degree of 



on-site disorder as in the Anderson model [lj|. By us- 
ing the level statistics method, it has been found that 
a transition from Possion statistics (localized phase) to 
Wigner-Dyson statistics (delocalized phase) takes place 
at Pc ~ 4^0 (^/^)'^ weak disorder, i.e., W/t is small 

In Figl3]we show the spectrum averaged von Neumann 
entropy (E^) and the derivative d{Ey)/dp varying with p 
for W — a/40 and W = 10 at different N, respectively. 
From [3] (A) and (C), it's clear that (Ey) monotonically 
increases as p becomes larger. When p = O, the model is 
a one-dimensional Anderson model |l4!|. For the model 
all states are localized, so (E^) are small((i?i,) « 0.3 and 
0.2 at W = \/40 and 10, respectively). When p is large, 
delocalized states will be present due to the long-range 
hopping, and (Ey) becomes large. From FigI3] (B) and 
(D), it is found that the derivative d{Ey)/dp is maxi- 
mal at p* « 0.1 ~ 0.15 and 0.25 - 0.3 at W = V40 
and W — 10, respectively. The p* is agreement with the 
localization- delocalization transition point pc obtained 
by the level statistics method {pc « 0.1 at W = -s/iO 
and Pc ~ 0.25 at W = 10)[H|. It is clear that the tran- 
sition from localized phase to delocalized phase can also 
be refiected from d{Ey) /dp. Therefore the von Neumann 
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FIG. 3: The spectrum averaged von Neumann entropy 
{Ey) (A,C) and the derivative d{Ey)/dp (B,D) varying 
with p at different sizes iV for = -\/40 (A,B) and 
ly = 10 (C,D), respectively. Lines in figures are 
polynomial fitted for corresponding data. The number 
of disorder realizations (positions of shortcut links and 
on-site disorder potential)is 300, 200, 100 and 20 for 
N = 500, 1000, 1500 and 3000, respectively 
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entropy is a suitable quantity to analysis localized prop- 
erties of electron states for QSWNs. 



C. Quasiperiodic QSWNs 



LU 
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FIG. 4: The spectrum averaged von Neumann entropy 
(Ey) varying with A at different shortcut links number 
L . Here N=987 and the number of random 
configurations (positions of shortcut links) is 200. 




FIG. 5: The spectrum averaged von Neumann entropy 

(£"„) as a function of p at A = 1 for different system 
sizes. The number of random configurations (positions 
of shortcut links) is 500, 300 and 200 for N = 144, 377 
and 987, respectively. 

After the experimental discovery of the quasicrystals 
[l5l | and one-dimensional quasiperiodic superlattices [IB] , 
many experimental and theoretical works have been car- 
ried out on the physical properties of quasiperiodic sys- 
tems [H [H, [H [lO, iH [2i, [ill . Although these systems 
lack translational invariance, they are perfect ordered. In 
this sense, such systems can be regarded as intermediate 
between periodic and random systems. The one of the 
most popular quasiperiodic systems is Harper model. In 
the following, we propose a quasiperiodic QSWN based 
on the Harper model and study the properties of the 
eigenstates of an electron in this system. 



For the Harper quasiperiodic QSWNs, we choose e„ = 
Xcos{2'Kan) and cr is irrational. The potential is incom- 
mensurate with the underlying vertices. At p = the 
model is in fact the one dimensional well studied Harper 
model [ 1 7 |]. Intensively analytical and numerical studies 
[13, 113, ISH, |2a Hi for the Harper model show 

that for A < 2 the spectrum becomes absolute continues 
and all eigenstates are extended. For A > 2 the spectrum 
is pure point and all eigenstates are exponentially local- 
ized. For A = 2 the situation gives the metal-insulator 
transition at which the eigenstates are neither extended 
nor localized but critical with a singular-continuous mul- 
tifractal spectrum. 

As a typical case, we take a — (\/5 — l)/2. In fact as 
is customary in the context of quasiperiodic system, the 
value of a may be approximated by the ratio of successive 
Fibonacci numbers — F„ — Fn-2 + ^n-i ■ In this way, 
choosing a = Fn-i/Fn ~ (\/5 — l)/2 and system size 
N = Fn, we can obtain the periodic approximant for the 
quasiperiodic potential f23j 

In FigHl we plot the spectrum averaged von Neumann 
entropy (Ey) varying with A for different shortcut links 
number L{ here L = pN). For L = 0, (Ey) is large at 
A < 2, while small at A > 2. There is a sharp decrease 
in (Ey) for A = 2, i.e., the absolute value of d{Ey)/dp is 
maximal at A = 2, so the metal- insulator transition can 
be reflected from (Ey). When L is small {L < 20), those 
varyings properties of (Ey) are similar to that for L = 0, 
which means that at small L, the quasiperiodic on-site 
potentials rather than shortcut links play an important 
role. When L is large (L=100), the decrease in (Ey) at 
A = 2 is not so sharp as that for L < 20. When L is 
large enough (for example L = 50,000), (Ey) is almost 
same for all A. At the situation the SWNs is almost 
completely a random graph and the on-site potential is 
not important. 

For A < 2, the varying properties of (Ey) with p are 
similar to that of periodic QSWNs. In F\g\5\ A = 1 is 
given as an example. It shows that on the whole, for all 
p, {Ey) is near 1, which means all states are extended. 

For A > 2, the varying properties of {Ey) and the 
derivative d{Ey)/dp with p are similar to those for dis- 
order QSWNs. In Figini A = 3 and 5 are as examples. 
The spectrum averaged von Neumann entropy {Ey) and 
the derivative d{Ey)/dp with different p are shown in 
Fig. [3 A) and (B), respectively. It shows that {Ey) 
monotonically increases as p increases. The derivative 
d{Ey)/dp is maximal at p* w 0.12 and 0.4 at A = 3 and 
5, respectively, so the localization-delocalization transi- 
tion happens at p* . This also can be certified by the level 
statistics method. 

To understand the effect of shortcut links clearly, in 
FiglTfA), (B) and (C) we plot the average von Neumann 
entropy {E") of the individual eigenstates at A = 1,2 
and 3 for i = 0, 20 and 100, respectively. When A = 1, 
at L = all are large (near 1), which corresponds 

to that all eigenstates are extended. At L = 20, the sub- 
band created by the shortcut links lies below the band 
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FIG. 6: The spectrTini averaged von Neumann entropy 
(Ey) and d{Ey)/dp varying with the density of shortcut 
links p for (A) and (B), respectively. Lines in figure is 
polynomial fitted for corresponding data. Here A^" = 987 
and the number of random configurations (positions of 
shortcut links) is 200. 



bottom , above the band top and at the band gap of that 
for L = 0. In those new created subbands, {E") are ob- 
viously small comparing to that for i = 0, which means 
shortcut links can produce localized states at the case. As 
L increases to 100 and the long-hopping becomes more 
and more important, on the whole {E") in the new cre- 
ated subbands are larger than that for L ~ 20. When 
A = 3, at L = all are small comparing to that for 
A = 1 at Z/ = 0, which corresponds that all eigenstates 
are localized. At L > 0, (£"") for most eigenstates are 
large comparing with that at L = 0. At the situation 
the long-hopping due to shortcut links is important and 
make many states more extended than that at L = 0. 
When A = 2, at X = the eigenstates are critical with 
a singular-continuous multifractal spectrum. At the sit- 
uation some eigenstates have large {E^) and some have 
small {Ey). At L = 20, {E") become larger at some 
eigenstates and smaller at some eigenstates due to the 
shortcut links. The spectrum averaged von Neumann en- 
tropy (Ey) changes little. At L = 100, the long-hopping 
becomes important and leads many eigenstates have large 
{Ey) comparing to that for L = 20. 
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FIG. 7: Average von Neumann entropy {E") of the 
individual eigenstate as functions of eigenenergies at 
L = 0, 20 and 100 for (A)A = 1, (B)A = 2 and (C)A = 3, 
respectively. For L > 0, the {E") value for six random 
configuration( positions of shortcut links ) of 
quasiperiodic QSWNs are plotted together. Here 
N = 987. 



IV. CONCLUSIONS 

In detail, we study von Neumann entropy in periodic 
and disorder QSWNs and find it is a suitable quantity 
to reflect localization-delocalization transition of electron 
states. Then we propose a quasiperiodic QSWN based 
on one-dimensional Harper model and investigate it in- 
tensively by the measure of von Neumann entropy. In 
the model, the quasiperiodic on-site potential, the long- 
range hopping and off-diagonal disorder due to random 
shortcut links determine the localization properties of 
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electron states. Those lead that the influence of short- 
cut links on von Neumann entropy are different at two 
A regions (A < 2 and A > 2 ). We found that when 
A < 2, we find that on the whole, for all p, {Ey) is near 
1, which means all states are extended. When A > 2, it 
monotonously increases as the increasing of p. Those can 
be understood from the varying of the average von Neu- 
mann entropy {E") of the individual eigenstate with A 
and the number of shortcut links. Especdally, at A > 2 we 
find there exists the localization-delocalization transition 
of electron states reflected from von Neumann entropy. 
In a word, the varying of (Ey) with p are similar to that 
for periodic QSWNs at A < 2 and similar to that for 



disorder QSWNs at A > 2. 
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